A minimal, rotation-based FRLS lattice algorithm
نویسندگان
چکیده
We propose an alternate Givens rotation-based least-squares lattice algorithm. Based on spherical trigonometry principles, this algorithm turns out to be a normalized version of the fast QRD-based least-squares lattice filter, introduced independently by Ling and by Proudler et al. In constrast with that algorithm, the storage requirements of the new algorithm are minimal (in the system theory sense). From this, we show that the new algorithm satisfies the backward consistency property and, hence, enjoys stable error propagation.
منابع مشابه
Removal of Ocular Artifacts from EEG Signals by Fast RLS Algorithm using Wavelet Transform
This paper presents an adaptive filtering method to remove ocular artifacts in the electroencephalogram (EEG) records. The major concern in analyzing EEG signal is the presence of ocular artifacts in EEG records caused due to various factors. It is essential to design specific filters to remove the artifacts in EEG records. Here, we proposed an adaptive filtering method that uses RLS (Recursive...
متن کاملDynamically Regularized Fast Recursive Least Squares
This paper introduces a dynamically regularized fast recursive least squares (DR-FRLS) adaptive filtering algorithm. Numerically stabilized FRLS algorithms exhibit reliable and fast convergence with low complexity even when the excitation signal is highly self-correlated. FRLS still suffers from instability, however, when the condition number of the implicit excitation sample covariance matrix ...
متن کاملStability Analysis of Fast Recursive Least Squares Algorithm: Application to Adaptive Filtering
In this paper, we introduce a new numerically stable version for the Fast Recursive Least Squares (FRLS) algorithm. As an additional contribution, we present an analysis of the FRLS algorithm instability problems. An experimental study is conducted in order to determine the origin of the numerical instability. The originality of our investigation lies mainly in finding the relation between the ...
متن کاملDevelopment of high quality acoustic subband echo canceller using dual-filter structure and fast recursive least squares algorithm
A high quality acoustic subband echo canceller is developed based on a dual-filter structure and the fast recursive least squares (FRLS) algorithm. Methods for overcoming the instability problem of the FRLS algorithm and implementing it using the 32-bit fixed-point arithmetic are presented. A new tap-weight transfer method, which assures double talk detection, is proposed. Computer simulations ...
متن کاملQuick Training Algorithm for Extra Reduced Size Lattice-Ladder Multilayer Perceptrons
A quick gradient training algorithm for a specific neural network structure called an extra reduced size lattice-ladder multilayer perceptron is introduced. Presented derivation of the algorithm utilizes recently found by author simplest way of exact computation of gradients for rotation parameters of lattice-ladder filter. Developed neural network training algorithm is optimal in terms of mini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 45 شماره
صفحات -
تاریخ انتشار 1997